//class Solution {
//
//public:
//
//    int myAtoi(string str) {
//
//        int pos = 0;
//
//        int flag = 1;
//
//        while (str[pos] == ' ') {
//
//            pos++;
//
//        }
//
//        if (str[pos] == '-') {
//
//            flag = -1;
//
//            pos++;
//
//        }
//        else if (str[pos] == '+') {
//
//            pos++;
//
//        }
//
//        long ret = 0;
//
//        for (int i = pos; i < str.size(); i++) {
//
//            if (str[i] - '0' < 0 || str[i] - '0' > 9) {
//
//                return ret * flag;
//
//            }
//
//            ret *= 10;
//
//            ret += (str[i] - '0');
//
//            if (ret * flag >= pow(2, 31) - 1) {
//
//                return pow(2, 31) - 1;
//
//            }
//
//            if (ret * flag <= -pow(2, 31)) {
//
//                return pow(2, 31) * -1;
//
//            }
//
//        }
//
//        return ret * flag;
//
//    }
//
//};